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L'invention concerne un procede et un dispositif de detection de 
5 fiabilite d'un champ de vecteurs mouvement d'une image dans une 
sequence d'images video. Un critere de fiabilite est calcule et attribue a une 
image pour indiquer la fiabilit6 du champ de vecteurs mouvement associe a 
cette image. II peut etre combine a d'autres parametres de fiabilite d^ja 
connus tels que des parametres de detection de saturation du champ de 
10 vecteurs mouvement. de detection de changement de scene... afin 
d'ameliorer le degre de confiance dans le parametre resultant. 

La conversion de normes, ou plus generalement la conversion de 
frequence trame, fait habituellement appel a deux types de precedes: 

- I'estimation de mouvement qui fournit un champ de vecteurs 
15 mouvement fidele a revolution spatio-temporelle des objets qui constituent la 

scene. 

- rinterpolation qui peut faire usage de ce champ de vecteurs pour 
positionner correctement ies objets dans une trame intermediaire a 
construire. 

20 Les interpolations lineaires ou compens6es en mouvement, 

classlquement appliqu6es en conversion de frequence trame, ne 
conviennent pas toujours ^ toutes les situations rencontrees dans une 
sequence video. II faut parfois parer d des situations critiques qui mettent 
I'estimateur ou I'interpolateur en difficulte, en exploitant une detection 

25 appropriee qui puisse commander une configuration d'interpolation plus 
adaptee. 

En effet, en th6orie, un champ de vecteurs mouvement est 
homogdne temporellement sur une sequence video. Un champ de vecteurs 
mouvement, lorsqu'il est correct, subit tres peu de variation temporelle. Une 

30 ' irregularity temporelle est souvent synonyme de champ de vecteurs 
mouvement peu fiable. Lorsqu'une variation anormale se produit, denotant 
d'une estimation de mouvement temporellement perturbee, une interpolation 
compensee en mouvement peut donner une image de mauvaise qualite. 

En consequence, lorsqu'une instabilite est d6tect6e 

35 temporellement. supposant que le contenu video est incompatible avec 
Testimation de mouvement, il est n^cessaire d'opter pour un autre proced6 
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d'interpolation de trame que celui exploitant le champ de vecteurs 
mouvement. 

L'invention proposee a pour but de resoudre de tels probl^mes en 
permettant d'evaluer la fiabilit§ du champ de vecteurs mouvement. 
5 Elle a pour objet un precede de detection de fiabilite d'un champ 

de vecteurs mouvement d'une image d'une sequence d'images video, 
caracterise en ce qu'il comporte une etape de calcul d'un parametre de 
stabillte du champ, Det_Stab(t), a partir dune comparaison, sur deux images 
successives, du nombre d'occurrences des vecteurs majoritaires des 

10 champs de vecteurs mouvement de chacune de ces images, un champ §tant 
defini stable si la variation du nombre d'occurrences se trouve dans une 
fourchette pr^definie, et une etape de decision de fiabilite en fonction de ce 
paramdtre de stabillte. 

Selon une amelioration, le proc§d6 est caract6rls6 en ce qu'il 

15 comporte egalement une etape de calcul d'un parametre de perturbation du 
champ. Det_Pert(t), d partir d'une comparaison, sur deux images 
successives, du nombre d'occurrences du vecteur mouvement 
correspondant au vecteur majoritaire d'une des deux images, un champ 
etant defini non perturbe si la variation du nombre d'occurrences se trouve 

20 dans une fourchette predefinle. et en ce que I'etape de decision est 
egalement fonction de ce parametre de perturbation. 

Selon une variante, le precede est caracterise en ce qu'il 
comporte egalement une etape de calcul d'un parametre de perturbation du 
champ. Det_Pert(t), un champ etant defini non perturbe si la variation du 

25 nombre d'occurrences du vecteur nul dans le champ de vecteurs 
mouvement, entre deux images successives, est compris dans une 
fourchette pr6definie, et en ce que l'6tape de decision est 6galement fonction 
de ce parametre de perturbation. 

Selon une amelioration, le precede est caracterise en ce qu'il 

30 comporte une etape de calcul, pour une image (t), d'un etat de stabillte 
temporelle Etat_stab(t) a partir des parametres de stabillte Det_Stab(t) de 
cette image et de P-1 images precedentes, un etat etant declare stable s'il 
est detecte un nombre minimum Q de champs stables panni ces P images, 
P et Q etant des nombres entiers tels que P>Q, et en ce que I'etape de 

35 decision est egalement fonction de cet etat de stabilite. 
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Selon une amelioration, le precede est caracterise en ce qu'il 
comporte, pour une image (t), une etape de calcul d'un etat de perturbation, 
Etat_Pert(t), a partir des parametres de perturbation Det_Pert(t) de cette 
image et des M-1 images pr^cedentes, un etat etant declare perturb^ ou non 
perturbe selon qu'il est d6tecte ou non un nombre minimum L de champs 
non perturbes pamfii ces M images, M et L 6tant des nombres entiers tels 
que M>L, et en ce que I'etape de decision est egalement fonction de cet etat 
de perturbation. 

Selon une amelioration, le proc§d6 est caract§ris§ en ce qu'il 
comporte 6galement une etape de calcul d'un paramfetre de stability du 
champ. Det_Stab(t), ^ partir d'une comparaison, sur deux images 
successives, du nombre d'occurrences des vecteurs majoritaires des 
champs de vecteurs mouvement de chacune de ces images, un champ etant 
d6fini stable si la variation du nombre d'occurrences se trouve dans une 
fourchette pred6finie, et en ce qu'un champ de vecteurs est declare fiable s'il 
est detecte un champ stable et un 6tat non perturbe. 

Selon une amelioration, le precede est caracteris§ en ce qu'il 
comporte egalement, pour une image (t), une etape de calcul d'un parametre 
de perturbation du champ Det_Pert(t), a partir d'une comparaison, sur deux 
images successives, du nombre d'occurrences du vecteur mouvement 
correspondant au vecteur majoritaire d'une des deux images, un champ 
etant defini non perturb^ si la variation du nombre d'occurrences se trouve 
dans une fourchette predefinie, ainsi qu'une §tape de calcul d'un etat de 
perturbation Etat_Pert(t) S partir des parametres de perturbation Det_Pert(t) 
de cette image et des M-1 images pr6c6dentes. un 6tat §tant declare 
perturb^ ou non perturb^ selon qu'il est detects ou non un nombre minimum 
Q de champs non perturb§s parmi ces M images, M et Q 6tant des nombres 
entiers strictement positifs et en ce qu'un champ de vecteurs est d6clar§ 
fiable s'il est detects un champ stable, un etat perturbe et stable. 

Un parametre de stabilite associe a un champ de vecteurs 
mouvement prealablement estime, parametre global a la trame, permet 
d'§valuer la fiabilite du champ de vecteurs mouvement. Un parametre de 
perturbation du champ de vecteurs mouvement permet egalement une telle 
evaluation. Ces parametres peuvent §tre exploites pour detecter 
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respectivement un etat de stabilite fonction de la stabilite temporelle du 
champ et un etat de perturbation calculus a partir d'un historique des 
parametres precedents. Ges param§tres peuvent etre combines entre eux 
et/ou avec ces etats afin de mieux evaluer la fiabilite du champ de vecteurs 
mouvement. 

Cette evaluation de fiabilit§ peut conduire a un mode d'utilisation 
particulier de ce champ de vecteurs mouvement. Lorsque la fiabilite est 
declaree insuffisante, une interpolation de type lineaire n'utilisant pas 
I'informatlon de deplacement, par exemple une repetition de trame, peut etre 
mise en oeuvre au lieu d'une interpolation compens§e en mouvement. Par 
exemple en conversion de frequence image, lorsqu'une fiabilite nulle 
accompagne le champ de vecteurs mouvement, I'interpolation compensee 
en mouvement est §vit6e. La quality d'image est ainsi amelior^e. 

D'autres particularit§s et avantages de I'invention apparaftront 
clairement dans la description suivante donnee d titre d'exemple non limitatif 
et falte en regard de la figure 1 qui represente un synoptique du proc6de de 
calcul d'un critere de fiabilite du champ de vecteurs mouvement. 

La detection de rupture de regularite du champ de vecteurs 
mouvement s'effectue au travers d'une analyse de I'histogramme des 
vecteurs estimes. 

Le champ de vecteurs mouvement traits peut etre de definition 
quelconque. Cependant I'analyse sera d'autant plus efficace que la definition 
de ce champ sera importarite. Id6alement il atteindra une definition d'un 
vecteur par pixel. II sera Issu par exemple d'un estimateur de mouvement de 
type PEL recurslf. Ce champ de vecteurs est suppose relatif aux 
deplacements estimes entre deux trames ou images cons6cutives 
correspondent aux instants t et t-1 et sert d I'interpolation d'une trame ou 
Image intermediaire situee entre ces instants t et t-1 . 

Dans le texte, on parlera d'images pour designer tout type de 
presentation. II peut s'agir de trames paires ou impaires ou d'images 
reconstituees ^ partir de la trame paire et impaire dans le cas d'un balayage 
entrelace, d'images d'un balayage progressif... De meme, on parlera 
d'images successives ou consecutlves pour designer des trames 
successives de mSme parite ou quelque soit leur parite ou bien des images 
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successives d'un balayage progressif ou reconstituees. En fait, c'est le calcul 
des champs de vecteurs mouvement. qui peut s'effectuer de differentes 
manieres. par exemple en calculant le mouvement entre deux trames de 
meme parite successives ou blen entre deux images reconstituees, qui 
definit les termes utilises. 

L'analyse est effectu6e ii partir de la composante horizontale des 
vecteurs, celle-ci contenant une information plus riche et plus representative 
des mouvements, en comparaison ^ la composante verticale. Seules les 
valeurs comprises entre -32 et +31 sont consid^rees bien que I'estimateur 
puissent fournir des valeurs de vecteurs allant au delS de ces limites. 

Un histogramme du champ de vecteurs resultant est elabore en 
conservant une precision de ces vecteurs egale a I'unite, soit une resolution 
de W/720 pour une largeur d'^cran W et une definition horizontale de I'image 
de 720 pixels. Les valeurs en abscisse de cet histogramme s'echelonnent 
done de -32 a +31 par pas d'une unit§. Ce pas pourrait etre plus grossier 
mais au risque de diminuer les performances de I'algorithme. L'axe des 
ordonnees represente le nombre d'occurrences. 

L'historique est defmi par la fonction: 

Histo_Vect (n, t) 

qui represente le nombre de vecteurs de valeur n dans le champ 
de vecteurs associe a la frame d I'instant t, n variant de -N a +(N - 1), N 
ayant pour valeur 32 dans rexp§rimentation. 

D'une maniere gen6rale, la valeur Histo_Vect(0, t) qui repr6sente 
done la frequence d'apparitlon du vecteur nul pour la trame a I'instant t, 
correspond au pie de I'histogramme dans le eas d'images fixes ou faiblenient 
mobiles. La detection de I'in-egularite temporelle du champ de vecteurs 
mouvement s'effectue done, dans ee premier exemple de realisation, sur la 
base de l'analyse de la valeur de I'histogramme pour le vecteur nul. 

La detection de fiabilite se fait en plusieurs etapes: 

- calcul d'un parametre de detection de perturbation Det_Pert(t) 
.- calcul d'un parametre de detection de stabilite Det_Stab(t) 

- calcul d'un parametre etat perturbe Etat_Pert(t) a partir du 
parametre de detection de perturbation, 

- calcul d'un parametre etat stable Etat_Stab(t) ^ partir du 
parametre de detection de stabilite, 
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- elaboration d'une variable Champ_Flable definlssant la fiabilite 
du champ de vecteurs a partir des precedents parametres. 

Un parametre de detection d'une perturbation temporelle sur les 
champs de vecteurs mouvement, Det_Pert(t). est d'abord calcule pour 
chaque trame. 

II est elabore par comparaison de I'histogramme des vecteurs de 
la trame courante (t) a celui de la trame precedente (t-1). Comme indique 
pr6c§demment, seule la valeur de I'histogramme pour la valeur de vecteur 
zero est utilis^e ici. Le test est le sulvant : 

Si 

Kl X Histo _ Fec/(0, / - 1) ^ Histo _ Vect{0, /) ^ — x Histo _ Vect{Q, t -\) 

alors Det_Pert(t) = 0 
sinon Det_ Pert(t) =1 

avec K1 constante qui est un nombre rationnel positif sup6rieur ^ 

I'unite. 

Une valeur choisie par experimentation est K1 = 13/10. 

Lorsque le nombre de vecteurs d la valeur zero evolue d'une 
trame (t-1) d la sulvante t de maniere d sortir d'une fourchette, d^finie par K1 . 
autour de ce nombre pour la trame (t-1), alors il y a detection de perturbation 
et le paramdtre Det_Pert(t) prend la valeur 1 . 

Ce parametre de detection de perturbation, calcul6 pour chaque 
trame. est memorise. Un autre parametre etat perturb^, Etat_Pert(t), est 
6labore a partir de Thistorique de la detection, plus pr6cis6ment d partir du 
parametre de detection de perturtjation de la trame courante et des M-1 
trames precedentes : 

m=M-l 

Si '^Det_Pert(t-m)^L 

alors Etat_Pert(t) = 1 
sinon Etat_Pert(t) = 0 ; 

M et L 6tant des nombres entiers positifs tels que M>L. 
Dans notre experimentation, les valeurs L et M ont ete fixees 
respectivement ^ 4 et 16. 
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Ainsi, si I'on a au moins L trames sur les M dernieres trames qui 
ont un parametre de detection de perturbation S un. on declare etat perturbe 

pour la derniere trame. 

Un parametre de detection de stabilite du channp de vecteur 
Det_Stab est egalement calcule. toujours par comparaison des 
histogrammes des vecteurs de la trame courante et de la trame pr6c§dente. 
Mais la valeur d'occurrence utilis6e ici n'est pas celle situee dans le 
voisinage proche de zero; ce voisinage est d'ailleurs totalement exclu. C'est 
la valeur la plus occurrente qui est prise en compte. Avant de proceder au 
test, une recherche du pic reel de I'histogramme. valeur majoritaire du 
champ de vecteurs, est done effectuee : 

Max _ Histo _ VectQ) = Max {Histo _ Vect(in, t% n * -1,0,+1 

Max_Histo_Vect(t) designe le maximum de I'histogramme, c'est a 
dire la plus forte occurrence dans I'histogramme relatif a la trame k I'instant t, 
les valeurs d'occurrences relatives aux vecteurs -1, 0 et 1 §tant exclues. 

Le parametre Det_Stab est alore calcule: 
Si 

Max _ Histo _ Vect{t - 0 x ^ _ ^^'^ - <i^<*=^- ^'^'o - - 1) x A:2 

aiors Det_Stab = 1 
sinon Det-Stab = 0 

K2 est un nombre rationnel positif sup6rieur un. II est fix6 d 
13/10 dans notre experimentation. 

Le test est Ici effectu6 sur le nombre d'occurrences correspondant 
au maximum d'occurrences. les occurrences relatives aux valeurs de 
vecteurs voisines de z6ro n'6tant pas prises en compte. Si ce nombre 
d'occurrences correspondant au maximum d'occurrences relatif § I'image t, 
quelque soit la valeur a laquelle correspond ce maximum, est voisin du 
nombre d'occurrences correspondant au maximum d'occurrences relatif a 
I'image t-1. c'est ^ dire se trouve dans une fourchette defmie par K2 et ce 
maximum, alors le champ de vecteurs est suppose stable et le parametre 
Det_Stab est positionn6 ^ 1. II faut done qu'il y ait une faible variation du 
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nombre d'occurrences. On considere ici non pas la valeur du vecteur 
mouvement mais le nombre de vecteurs. c'est a dire de pixels 
correspondant a une meme valeur. ce qui permet de s'affranchir de 
variations lentes de valeurs de vecteurs se produisant par exemple lors 
5 d'accelerations, de travellings, etc. 

Ce parametre de detection de stabilite. calcule pour chaque 
trame. est memorise. Un autre parametre etat stable, Etat_Stab(t). est 
elabore. comme precedemment, a partir de I'historique de la detection de 
stability, plus precis6ment sur la trame courante et les P-1 trames 
10 pr§cedentes : 

p=(P-i) 
Si J^Det_Stab(f-p)^Q 

alors Etat_Stab(t) = 1 
sinon Etat_Stab(t) = 0 ; 

P et Q 6tant des nombres entier positifs tels que P>Q 
15 respecttvement fix§s ^I16 et 4 dans notre experimentation. 

Un 6tat stable est ainsi d§clar6 uniquement si au moins Q trames 
parmi les P demiferes trames ont un parametre de detection de stabilite egal 
d 1. 

En r6sum6, si la valeur du pic de rhistogramme subit des 
variations faibles durant un certain nombre de trames. certaines pouvant Stre 
ignorees. alors le champ est declar6 stable. 

L'etape suivante effectue le calcul de la variable Champ_Fiable. 
Ce calcul tient compte de Thistorique relatif a la stability et la 
perturbation du champ de vecteurs et des mesures de detection de la trame 
5 courante ^ I'instant t. 

Si un champ de vecteurs mouvement est detecte stable ^ I'instant 
trame t et que le nombre de champs precedents detectes perturb6s est 
faible, alors le champ est d6clar§ Champ_Fiable. 

Si rhistorique donne d la fois un nombre de perturbations et de 
D stabilrtes importantes tout en ayant detects pour la trame i I'instant t un 
champ stable, alors le champ pour la trame a I'instant t est declare 
Champ_Fiable. On suppose en effet. dans ce cas. que I'historique est peu 
fiable car contradictoire. 
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Si. a I'instant t. une perturbation est detectee avec un historique 
fortement perturbe et si la condition de stabilite S ce m§me instant n'est pas 
verifiee, alors le champ est declare non fiable et la variable Champ_Fiable 
est devalidee. 

Ce qui donne, a partir des parametres calcules: 

Si Det_Stab(t) = 1 et Etat_Pert(t) = 0 

alors Champ_Flable(t)=1 

Si Det_Stab(t) = 1 et Etat_Pert(t) = 1 et Etat_Stab(t) = 1 
alors Champ_Fiable(t)=1 

Si Det_Stab(t) = 0 et Etat_Pert(t) = 1 et Det_Pert(t) = 1 
alors Champ_Fiable(t)=0 

Si aucune des 3 conditions prec6dentes n'est satisfaite, alors on 
conserve I'etat de fiabilit6 de la trame precedente: 
Champ_Fiable(t)= Champ_Fiable(t-1) 

En effet, toutes les autres situations de detection sont 
consider^es comme ambigues et peu fiables et n'engendrent done aucun 
changement d'6tat de la variable Channp_Fiab!e. La valeur initiate de cette 
.variable au demarrage du systeme peut etre 0 ou 1 indifferennment. 

Ainsi, le but de la detection est de faire varier le paramefre 
"Champ_Fiable" en fonction des perturbations rencontr6es. II s'agit de 
I'analyse de perturbation d6tectee par une variation temporelle des 
occurrences relatives au vecteur nul. Une variation temporelle importante 
contribue au basculement de la variable Champ_Fiable d 0. II s'agit 
6galement de Tanalyse de la stability d6tectee par une variation temporelle 
faible ou nulle des occurrences relatives au vecteur majoritalre d'un des 
histogrammes, en excluant les valeurs de vecteurs volsines de z6ro. S'il y a 
stability, alors la variable Champ_Fiab!e repasse & 1, qui reste I'etat le plus 
frequent. 

Les estimateurs de mouvement sont plus performants pour 
estimer des vecteurs de mouvement proches de zero. On peut done 
accorder plus de confiance dans les vecteurs voisins de z6ro et c'est la 
raison pour laquelle la valeur z§ro est choisie dans I'histogramme pour 
declarer une instabilite. Si ce vecteur egal a zero est instable 
temporellement, la probability qu'il s'agisse d'une instabilite est tres forte et 
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en tout cas sup6rieure S celle qui pourrait etre declaree d partir de la valeur 
la plus occurrente. si differente de zero. 

Bien entendu, il est tout ^ fait possible d'exploiter le vrai pic de 
fhistogramme pour le calcul du parametre de perturbation Det_Pert(t) et 
c'est I'objet de la variante decrite ci-apres en regard de la figure 1 . 

La figure 1 represente un organigramme decrivant un procede 
d'evaluation de la fiabilite d'un champ de vecteurs mouvement. Dans cette 
variante, le calcul du parametre Det_Pert(t) pour la trame t est effectue non 
pas d partir des occurrences relatives a la valeur zero du vecteur 
mouvement mais d partir des occurrences relatives a la valeur V(t-1) 
correspondant a I'occurrence maximum pour la trame t-1. 

A l'6tape r6f6renc§e 1 sur la figure, un histogramme Histo_Vect(t) 
est calcul§ repr§sentant en abscisse les valeurs de la composante 
horlzontale des vecteurs mouvement relatifs S la trame courante t et en 
ordonnees le nombre d'occurrences pour chacune de ces valeurs. 

L'etape 2 prend en compte I'occun-ence maximum 
Max_Histo_Vect(t) correspondant d une valeur en abscisse que I'on 
appelera V(t). 

L'etape 2 re?oit, d'une etape de memorisation 3, la valeur du 
vecteur, en fait sa composante horizontale, V(t-1), pour laquelle 
I'histogramme de la trame t-1 etait maximum. Elle calcule I'occurrence 
relative d cette valeur V(t-1). Histo_Vect(V(t-1),t), pour I'historique 
correspondant i la trame t. 

Ces valeurs V(t). Max_Histo_Vect(t) et Histo_Vect(V(t-1),t) sont 
transmises ^ l'etape 3 qui les memorise pour chaque trame. 

Les valeurs Max_Histo_Vect(t) provenant de l'etape 2 et 
Max_Histo_Vect(t-1) provenant de l'6tape 3 sont transmises d l'etape 4. 
Cette 6tape effectue une comparaison entre ces deux valeurs pour calculer 
le parametre Det_Stab(t). 

Si 

Max_Histo_Vect{t-l)x-^^ Max _Histo _Vect{t) ■< Max _Histo _Vect{t K2 

alors Det_Stab = 1 
sinon Det-Stab = 0 ; 
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K2, constante qui est un nombre rationnel positif superieur a 

I'unite. 

Les valeurs Histo_Vect(V(t-1),t) provenant de I'etape 2 et 
5 Histo_Vect(V(t-1).t-1) provenant de I'etape 3 sont transmises ^ l'§tape 5. 
Cette etape effectue une comparaison entre ces deux valeurs pour calculer 
le parametre Det_Pert(t). 

SI 

Klx Histo_Vect{y{t - 1),/ ^ 1) ^ Histo _Vect(y(t - 1),/) > -i- x Histo _ Vect{V{t -\),t - 1) 

A. 1 

10 

alors Det_Pert(t) = 0 
sinon Det_Pert(t) =1; 

Kl, constante qui est un nombre rationnel positif superieur a 

I'unite. 

15 Les informations Det_Pert(t) et Det-Stab(t) provenant 

respectivement de I'etape 5 et de I'etape 4 sont tranismlses d I'etape 6 qui 
memorise respectivement les M et P demi^res valeurs revues relatives aux 
M et P demidres trames pour calculer les variables Etat_Pert(t) et 
Etat_Stab(t) tels que: 

20 

m-M-\ 

Si ^Det_Pert(f-m)^L 

alors Etat_Pert(t) = 1 
sinon Etat_Pert(t) = 0 ; 

25 Si ]^Z>er_5to6(/-/?)^e 

P=0 

alors Etat_Stab(t) = 1 
sinon Etat_Stab(t) = 0 ; 

M, P, L et Q etant des valeurs entires telles que M> L et P>Q. 

30 Enfin, les valeurs Det_Stab(t). Det_Pert(t) provenant des etapes 4 

et 5, les valeurs Etat_Stab(t) et Etat_Pert(t) provenant de I'etape 6 sont 
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transmises a I'etape 7 qui fournit en sortie une information Champ_Fiable (t), 
comme indique plus haut: 

Si Det_Stab(t) = 1 et Etat_Pert(t) = 0 

alors Channp_Fiable(t)=1 
5 Si Det_Stab(t) = 1 et Etat_Pert(t) = 1 et Etat_Stab(t) = 1 

alors Champ_Fiable(t)=1 

Si Det_Stab(t) = 0 et Etat_Pert(t) = 1 et Det_Pert(t) = 1 
alors Champ_Fiable(t)=0 

Si aucune des 3 conditions pr6cedentes n'est satisfaite, alors on 
1 0 conserve Tetat de fiabilite de la trame precedente: 
Champ_Fiable(t)= Champ_Fiable(t-1 ) 

Le proc§de decrit en premier lieu exploitait le nombre 
d'occurrences des vecteurs nuls. Un perfectionnement de ce procede 
16 consiste a rajouter deux conditions optionnelles pour rexploitation des 
vecteurs nuls. 

Les deux conditions sont: 

- que le nombre d'occurrences relatives au vecteur nul solt bien 
un pic local, c'est a dire que: : 

20 Histo_Vect(0,t) > Histo_Vect(^U) 

et 

Histo_Vect(Qj) >- Histo_Vect{-\,t) 

- que ce nombre d'occurrences soit superieur a un seuil, c'est a 

dire que : 
25 HistoJ^ect(Qj)>S\ 

avec 81 fix6 d une valeur predeterminSe. 

Ce seuil a 6te choisi experimentalement a 1/8 du nombre de 
pixels du champ de vecteurs. 

Le perfectionnement consiste, dans le cas ou ces conditions ne 
30 sont pas remplies, a effectuer les comparaisons non pas a partir du vecteur 
nul mais a partir du vecteur correspondant au nombre d'occurrences 
maximum, comme indique dans la variante qui vient d'etre decrite en regard 
de la figure 1, 
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L'invention peut etre appliquee a la conversion de standards, par 
exemple entre 50 et 60 Hz. Elle permet notamment d'eviter des defauts 
inherents a Testimation de mouvement quand cel!e-ci s'avere risquee ou 
meme impossible: flash photographique, effets stroboscopiques, effets 
5 speciaux complexes, melange intra image de contenus video et film... 

D'autres applications metlant en oeuvre la conversion de rythme 
trame peuvent faire usage de ce procede, par exemple la conversion 
frequence haute pour tel§viseur, interface video entre systemes TV et PC. 

Ce crit^re de fiabilite associe a des champs de vecteurs peut 
10 aussi etre exploite dans des traitements tels que le codage, par exemple en 
permettant d'influencer la decision relative au choix des modes de codage, 

L'algorithme est d'autant plus efficace que le champ de vecteurs 
mouvement d'origine est dense et physique, c'est a dire representatif des 
mouvements r6els. Mais il peut aussi etre applique a des champs de 
15 vecteurs par blocs issus d'estimateur de mouvement de type appariement 
par blocs plus connus sous Tappellation anglaise de "block matching". 

L'invention concerne done les estimateurs de mouvement, les 
convertisseurs de frequence, les convertisseurs de standard, les codeurs 
video mettant en oeuvre les algorithmes tels que decrits precedemment 

20 

Un dispositif selon invention comporte des moyens de 
comparaison, sur deux images successives, du nombre d'occurrences des 
vecteurs majoritaires des champs de vecteurs mouvement de chacune de 
ces images, des moyens de calcul, d partir du resultat de comparaison, d'un 
25 paramfetre de stability du champ, Det_Stab(t). un champ 6tant defini stable si 
la variation du nombre d'occurrences se trouve dans une fourchette 
pr6definie, et des moyens de d6cision de fiabilite en fonction de ce 
parametre de stabilite. 

30 Selon une amelioration, un tel dispositif comporte egalement des 

moyens de comparaison, sur deux images successives, du nombre 
d'occurrences du vecteur mouvement correspondant au vecteur majoritaire 
d'une des deux images, des moyens de calcul d'un parametre de 
perturbation du champ, Det_Pert(t), a partir des resultats de la comparaison. 

35 un champ etant defini non perturbe si la variation du nombre d'occurrences 
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se trouve dans une fourchette prddefinie, les moyens de decision recevant le 
parametre de stabillte et le parametre de perturbation. 

Selon une autre amelioration, le dispositif comporte des moyens 
5 de calcul des etats de stabillte et des etats de perturbation a partir de 
moyens de memorisation des parametres de stabilite et de perturbation des 
images precedentes, les moyens de decisions recevant ces informations 
pour declarer un champ fiable ou non fiable. 

10 Selon une autre amelioration de I'invention, les comparaisons sont 

effectuees non pas sur les valeurs maximales d'histogrammes ou valeurs 
d'histogramme correspondant au vecteur nul mais sur la somme de valeurs 
d'histogrammes autour de la valeur maximale ou de la valeur z6ro. Par 
example, la comparaison objet de I'etape 4 se fait non pas sur la valeur 

15 Max_Hlsto_Vect(t-1) mais sur la somme correspondant S cette valeur et aux 
deux valeurs d'histogramme qui I'encadrent. Pour le test de Det_Pert(t). la 
somme est par exemple effectu6e sur les valeurs de I'histogramme 
correspondant au vecteur nul et aux deux vecteurs voisins. Bien sur, plus de 
deux valeurs voisines peuvent etre selectionnees pour ces additions. Cette 

20 solution permet de s'affranchir des repartitions de valeurs d'histogramme 
autour des pics qui peuvent legerement varier d'une trame a I'autre du fait de 
I'impr^cislon de I'estimation de mouvement. 

Dans les exemples ddcrits, seule la composante horizontale du 
25 vecteur mouvement est utilis^e pour I'analyse des champs de vecteurs: c'est 
en effet cette composante qui sub'rt g6n§ralement le plus de variation et elle 
est suffisamment representative du mouvement r6el. Ceci dans un but de 
simplicite et il est done tout d fait envlsageable, sans sortir du domains de 
I'invention, d'exploiter les deux composantes ou bien la seule composante 
30 verticale dans un contexte donne. De m&me en ce qui conceme les 
amplitudes maximum des vecteurs trait^s, qui peuvent §tre etendues. 

Le critere de fiabilite ainsi calcule peut §tre combine a d'autres 
criteres connus, par exemple un critere de saturation de champ de vecteurs 
35 mouvement ou un critdre de detection de changement de scene. La 
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combinaison de ces criteres permet d'obtenir une detection encore pi 
efficace de la fiabilite du champ de vecteurs mouvement. 
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REVENDICATIONS 



5 

1 Proced6 de detection de fiabilite d'un champ de vecteurs 
mouvement d'une image d'une sequence d'images video, caracterise en ce 
qu'il comporte une etape de calcul d'un parametre de stabilite du champ, 
Det_Stab(t). a partir d'une comparaison (4), sur deux images successives, 

10 du nombre d'occurrences des vecteurs majoritalres des champs de vecteurs 
mouvement de chacune de ces images, un champ 6tant d^finl stable si la 
variation du nombre d'occurrences se trouve dans une fourchette predefinie, 
et une itape de decision de fiabilite (7) en fonction de ce parametre de 
stabilite. 

15 

2 Precede selon la revendicatlon 1, caracteris§ en ce qu'il 
comporte egalement une etape de calcul d'un parametre de perturbation du 
champ, Det_Pert(t), a partir d'une comparaison (5), sur deux images 
successives, du nombre d'occurrences du vecteur mouvement 

20 correspondant au vecteur majorltaire d'une des deux images (2, 3), un 
champ etant defini non perturbe si la variation du nombre d'occurrences se 
trouve dans une fourchette predefinie, et en ce que I'etape de decision (7) 
est egalement fonction de ce parametre de perturbation. 

25 3 Precede selon la revendicatlon 1, caract6rise en ce qu'il 

comporte §gaiement une ^tape de calcul d'un parametre de perturbation du 
champ, Det_Pert(t), un champ etant d§fini non perturb§ si la variation du 
nombre d'occurrences du vecteur nul dans le champ de vecteurs 
mouvement, entre deux images successives, est compris dans une 

30 fourchette predefinie, et eh ce que I'etape de decision (7) est 6galement 
fonction de ce parametre de perturbation. 

4 Precede selon la revendication 1, caracterise en ce qu'il 
comporte une etape de calcul, pour une image (t), d'un etat de stabilite 
35 temporelle Etat_stab(t) (6) a partir des param^tres de stability Det_Stab(t) de 
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cette image et de P-1 images pr6cedentes (4), un etat etant declare stable 
s'il est detecte un nombre minimum Q de champs stables parmi ces P 
images, P et Q etant des nombres entiers tels que P>Q, et en ce que Tetape 
de decision (7) est egalement fonction de cet etat de stabilite. 

5 Proced6 selon la revendication 2, caract6ris6 en ce qu'il 
comporte. pour une image (t). une etape de calcul d'un etat de perturbation, 
Etat_Pert(t), (6) a partir des parametres de perturbation Det_Pert(t) de cette 
Image et des M-1 images prec6dentes (5). un §tat etant d6clar§ perturb6 ou 
non perturbe selon qu'il est d6tect§ ou non un nombre minimum L de 
champs non perturbes parmi ces M Images. M et L §tant des nombres 
entiers tels que M>L, et en ce que I'etape de decision (7) est egalement 
fonction de cet etat de perturbation. 

6 Precede selon la revendication 5, caracterise en ce qu'il 
comporte egalement une §tape de calcul d'un parametre de stabilite du 
champ, Det_Stab(t), partir d'une comparaison (4), sur deux Images 
successlves, du nombre d'occurrences des vecteurs majoritalres des 
champs de vecteurs mouvement de chacune de ces Images, un champ etant 
defini stable si la variation du nombre d'occurrences se trouve dans une 
fourchette pred§finie, et en ce qu'un champ de vecteurs est declare fiable s'll 
est detecte un champ stable et un etat non perturb§. 

7 Precede selon la revendication 4, caracteris6 en ce qu'il 
comporte Egalement. pour une Image (t), une §tape de calcul d'un parametre 
de perturbation du champ Det_Pert(t). d partir d'une comparaison (5). sur 
deux images successlves. du nombre d'occurrences du vecteur mouvement 
correspondant au vecteur majoritaire d'une des deux images (2, 3). un 
champ 6tant d6finl non perturt)§ si la variation du nombre d'occurrences se 
trouve dans une fourchette pr6d6finie, ainsi qu'une 6tape de calcul d'un etat 
de perturbation Etat_Pert(t) (6) ^ partir des parametres de perturbation 
Det_Pert(t) de cette image et des M-1 images precedentes (5), un 6tat etant 
declare perturbe ou non perturb6 selon qu'il est detecte ou non un nombre 
minimum Q de champs non perturbes parmi ces M images, M et Q 6tant des 
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nombres entiers strictement positifs et en ce qu'un champ de vecteurs est 
declare fiable s'ii est detecte un champ stable, un etat perturbe et stable. 

8 Precede selon la revendication 1, 2 ou 3, caracterise en ce que 
5 les occurrences des vecteurs sont relatives a la valeur de la composante 

horizontaie de ces vecteurs. 

9 Precede selon la revendication 1, caracterise en ce que Tetape 
de decision (7) prend egalement en compte un parametre de detection de 

10 saturation du champ de vecteurs mouvement. 

10 Proced6 selon la revendication 1, caracterise en ce que I'etape 
de decision (7) prend egalement en compte un parametre de detection de 
changement de scene dans la s6quence video. 

15 

11 Dispositif de detection de fiabilite d'un champ de vecteurs 
mouvement d'une image d'une sequence d'image. caracterise en ce qu'il 
comporte 

- des moyens de comparaison (4), sur deux images successives. 
20 du nombre d'occurrences des vecteurs majoritaires des champs de vecteurs 

mouvement de chacune de ces images, 

- des moyens de calcul, a partir du resultat de comparaison, d'un 
parametre de stabllite du champ. Det_Stab(t), un champ 6tant defini stable si 
la variation du nombre d'occurrences se trouve dans une fourchette 

25 predefinie. 

- et des moyens de decision de fiabilite (7) en fonction de ce 
parametre de stabllite. 

12 Dispositif selon la revendication 11, caracterise en ce quMI 
30 comporte egalement : 

- des moyens de comparaison (4), sur deux images successives, 
du nombre d'occurrences du vecteur mouvement correspondant au vecteur 
majoritaire d'une des deux images, 

- des moyens de calcul, a partir du resultat de comparaison, d'un 
35 parametre de perturbation du champ, Det_Pert(t), un champ etant defini non 
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perturbe si la variation du nombre d'occurrences se trouve dans une 
fourchette predefinie, 

- les moyens de decision de fiabilite (7) prenant egalement en 
compte ce parametre de perturbation. 

5 

1 3 Convertisseur de frequence, caracterise en ce qu'il comprend 
un dispositif selon la revendication 1 1 . 

14 Codeur video, caract6rise en ce qu'il comprend un dispositif de 
1 0 detection selon la revendication 1 1 . 
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